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BACKGROUND 

The present invention relates generally to interference cancellation in 
communication systems, and more particularly, to interference cancellers, methods and 
prediction error algorithms for providing blind narrow-band interference cancellation. 
5 A paper by Brian G. Agee, et al. entitled "Spectral Self-Coherence Restoral: A 

New Approach to Blind Adaptive Signal Extraction Using Antenna Arrays", discusses 
an "approach to blind adaptive signal extraction using narrowband antenna arrays". The 
paper states that "This approach has the capability to extract communication signals 
from co-channel interference environments using only known spectral correlation 

10 properties of those signals - in other words, without using knowledge of the content or 
direction of arrival of the transmitted signals, or the array manifold or background noise 
co variance of the receiver, to train the antenna array." 

Another paper by Constantinos B. Papadias, et al. entitled "Fractionally spaced 
Equalization of Linear Polyphase Channels and Related blind Techniques based on 

1 5 Multichannel Linear Prediction" discusses "the problem of linear equalization of 

polyphase channels and its blind implementation." It is stated in this paper that "These 
channels may result from oversampling the single output of a transmission channel 
or/and by receiving multiple outputs of an antenna array. A number of recent 
contributions in the field of blind channel identification have shown that polyphase 
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channels can be blindly identified using only second-order statistics (SOS) of the 
output. In this work, we are mostly interested in the blind linear equalization of these 
channels: After some elaboration on the specifics of the equalization problem for 
polyphase channels, we show how optimal settings of various well-known types of 
5 linear equalization structures can be obtained blindly using only the output's SOS by 
using multichannel linear prediction or related techniques." 

It is an objective of the present invention to provide for improved interference 
cancellers, methods and prediction error algorithm for providing blind narrow-band 
interference cancellation. 

10 

SUMMARY OF THE INVENTION 

To accomplish the above and other objectives, the present invention provides for 
a blind narrow-band interference cancellers and prediction error methods that comprise 
an algorithm for adapting an antenna array or a finite impulse response (FIR) equalizer, 
15 or a combination thereof, to cancel narrow-band interference in a communication signal. 
The method is based upon the "whitening" property of a linear prediction error filter. 

The blind narrow-band interference canceller and prediction error method 
comprises an algorithm for removing an unknown narrow-band interferer from a 
communications signal of interest, so that the receiver may lock on to the desired signal. 
20 The canceller and method is based on several principles. 

Firstly, the received signal is oversampled either in time or in space. An antenna 
array with sufficient spacing will effectively oversample a signal, even if each antenna is 
critically sampled in time. This oversampled signal contains a statistically white 
component (the signal of interest) and a correlated component (the narrow-band 
25 interferer). 

Secondly, a prediction-error filter can be computed from the correlation statistics 
of the oversampled signal. Filtering the signal with this filter produces an output that is 
statistically white, containing most of the signal of interest, and a small portion of the 
interference. 

30 Finally, the output of the prediction-error filter contains a sufficient facsimile of 

the desired signal to allow an adaptive decision-feedback equalizer to lock on to the 
signal by making correct decisions on the output data stream. Without the initial 
filtering, the adaptive decision-feedback equalizer would not be able to acquire lock. 
One exemplary implementation of the present invention provides for a blind 

35 narrow-band interference canceller that uses a prediction error algorithm and spatial 

oversampling. Another exemplary implementation of the present invention provides for 
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a blind narrow-band interference canceller that uses a prediction error algorithm and 
temporal oversampling. 

The present invention may be implemented in a simple manner for real-time 
operation. The present invention also has good convergence properties. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

The various features and advantages of the present invention may be more 
readily understood with reference to the following detailed description taken in 
conjunction with the accompanying drawing, wherein like reference numerals designate 
10 like structural elements, and in which: 

Fig. 1 shows a simplified diagram of a first exemplary communication receiver 
system comprising an exemplary blind narrow-band interference canceller and 
prediction-error algorithm in accordance with the principles of the present invention that 
uses spatial oversampling; 
1 5 Fig. 2 shows a simplified diagram of a second exemplary communication 

receiver system comprising the blind narrow-band interference canceller and prediction- 
error algorithm in accordance with the principles of the present invention that uses 
temporal oversampling; 

Fig. 3 illustrates input samples at the two antennas of the system shown in Fig. 

20 1; 

Fig. 4 illustrates the output of the prediction error filter of the system shown in 

Fig. 1; 

Fig. 5 illustrates the equalized output of the canceller shown in Fig. 1; and 
Fig. 6 is a flow chart that illustrates an exemplary interference cancellation 
25 method in accordance with the principles of the present invention. 

DETAILED DESCRIPTION 

Referring to the drawing figures, Fig. 1 shows a simplified diagram of a first 
exemplary communication receiver system 10 comprising a blind narrow-band 
30 interference canceller 20 and prediction-error algorithm 30 in accordance with the 

principles of the present invention. In this system 10, multiple antennas 1 1 are used to 
provide spatial oversampling of received wideband data signals. 

The first exemplary communication receiver system 10 comprises first and 
second receive antennas 11, 1 la that are respectively coupled to first and second 
35 downconverters 12, 12a. The output of the first downconverter 12 is input to a signal 

clock recovery circuit 13 and to a first input of a first sampling circuit 14. The output of 



4 



the signal clock recovery circuit 13 is input to a second input of the first sampling circuit 

14 to cause sampling of the input data signals at a sampling rate T. 

The output of the second downconverter 12a is input to a second sampling 
circuit 14a. The output of the signal clock recovery circuit 13 is also input to the second 
5 sampling circuit 14a to cause sampling at the sampling rate T. The respective outputs of 
the first and second sampling circuits 14, 14a are input to a multiplexer (MUX) 15, 
whose multiplexed output signal is input to the present blind narrow-band interference 
canceller 20. 

The blind narrow-band interference canceller 20 implements a prediction-error 
10 algorithm 30 primarily using a prediction-error filter 16, a filter adaptation circuit 17, and 
an adaptive decision-feedback equalizer 22. In particular, the output of the multiplexer 

15 is input to the prediction-error filter 16 and the filter adaptation circuit 17. The 
output of the prediction-error filter 16 is also input to the filter adaptation circuit 17 and 
to a first input of a multiplier 18. The output of the filter adaptation circuit 17 is input to 

1 5 the prediction-error filter 16 to adapt it. 

The output of the multiplier 18 is fed back through a carrier tracking loop 21 to a 
second input of thee multiplier 18. The output of the multiplier 18 is input to the 
adaptive decision-feedback equalizer 22. The output of the adaptive decision-feedback 
equalizer 22 is processed by a symbol decoding or recovery circuit 23 which outputs the 

20 data signals received by the communication receiver system 10 without interference. 

Fig. 2 shows a simplified diagram of a second exemplary communication 
receiver system 10a comprising the blind narrow-band interference canceller 20 and 
prediction-error method 30 in accordance with the principles of the present invention. 
The second exemplary communication receiver system 10a is a single-antenna system 

25 10a employing temporal oversampling. The second exemplary communication receiver 
system 10a is substantially the same as the first embodiment but has only a single 
receive channel. 

The second exemplary communication receiver system 10 comprises a receive 
antenna 1 1 that is coupled to a downconverter 12. The output of the downconverter 12 

30 is input to a signal clock recovery circuit 13 and to a first input of a sampling circuit 14. 
The output of the signal clock recovery circuit 13 is input to a second input of the 
sampling circuit 14 to cause sampling of the input data signals at a sampling rate T/2. 
The output of the sampling circuit 14 is input to the present blind narrow-band 
interference canceller 20. 

35 The output of the sampling circuit 14 is input to a prediction-error filter 16 and 

to a filter adaptation circuit 17. The output of the prediction-error filter 16 is also input 
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to the filter adaptation circuit 17 and to a first input of a multiplier 18. The output of the 
filter adaptation circuit 17 is input to the prediction-error filter 16 to adapt it. 

The output of the multiplier 18 is fed back through a carrier tracking loop 21 to a 
second input of thee multiplier 18. The output of the multiplier 18 is input to the 
5 adaptive decision-feedback equalizer 22. The output of the adaptive decision-feedback 
equalizer 22 is processed by a symbol decoding or recovery circuit 23 which outputs the 
data signals received by the communication receiver system 10 without interference. 

The blind narrow-band interference canceller 20 and prediction error algorithm 
30 used in the systems 10, 10a shown in Figs. 1 and 2 remove an unknown narrow- 

10 band interfering signal from a communications signal of interest (the received data 

signals), so that the receiver system 10 locks on to the desired signal. In implementing 
the canceller 20 and algorithm 30, the received signal is oversampled either in time (Fig. 
2) or in space (Fig. 1). The use of an antenna array (receive antennas 11, 11a, Fig. 1) 
with sufficient spacing effectively oversamples a signal, even if each antenna 11, 1 la is 

15 critically sampled in time. This signal contains a statistically white component (the 

signal of interest) and a correlated component (the narrow-band interferer or interfering 
signal). 

The prediction-error filter 16 is computed using correlation statistics of the 
oversampled signal. Filtering the signal with the prediction-error filter 16 produces an 
20 output that is statistically white containing most of the signal of interest, and a small 
portion of the interference. 

The output of the prediction-error filter 16 contains a sufficient facsimile of the 
desired signal which allows the adaptive decision-feedback equalizer 22 to lock on to 
the desired signal of interest by making correct decisions on the output data stream. 
25 Without the initial filtering provided by the prediction-error filter 16, the adaptive 
decision-feedback equalizer 22 would not be able to acquire lock. 

Fig. 3 illustrates input samples at the two antennas 1 1, 1 la of the system 10. 
Fig. 4 illustrates the output of the prediction error filter 16 of the canceller 20. Fig. 5 
illustrates the equalized output of the adaptive decision-feedback equalizer 22 of the 
30 canceller 20. 

Simulation of the system 10 verifies performance. A two-antenna system 10, 
such as is shown in Fig. 1, with a desired wideband 16QAM signal, and a narrow-band 
8PSK interferer of equal power was simulated to evaluate interference cancellation. Fig. 
3 shows the input samples of the inputs at the two antennas 1 1, 1 la, with both signals 
35 superimposed on each other. Fig. 4 shows the output of an 1 1-tap prediction-error filter 
16. This signal is the "prediction error", i.e., everything remaining after predicting the 
highly-correlated narrowband interferer, which is substantially the 16QAM signal of 
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interest. Fig. 5 shows the output of the adaptive decision-feedback equalizer 22 after a 
blind adaptation to the output of the prediction-error filter 16. In looking at Fig. 5, it is 
seen that the signal has been equalized, and the interferer has been removed. 

Fig. 6 is a flow chart that illustrates an exemplary interference cancellation 
5 method 30 in accordance with the principles of the present invention. The interference 
cancellation method 30 comprises the following steps. 

Input signals comprising communications signals of interest and unknown 
narrow-band interfering signals are received 31. The received signals are oversampled 
32 (either spatially or temporally). The oversampled signals contain a statistically white 
10 component comprising the signal of interest and a correlated component comprising the 
interfering signal. 

The oversampled signals are filtered 33 using an adaptively formed prediction- 
error filter 16 computed using correlation statistics of the oversampled signal to produce 
an output that is statistically white containing most of the signal of interest, and a small 

15 portion of the interference. The filtered signals are equalized 34 by an adaptive 
decision-feedback equalizer 22 to lock on to the desired signal of interest. 

Thus, improved interference cancellers, methods and prediction error algorithms 
for providing blind narrow-band interference cancellation have been disclosed. It is to 
be understood that the above-described embodiment is merely illustrative of some of the 

20 many specific embodiments that represent applications of the principles of the present 
invention. Clearly, numerous and other arrangements can be readily devised by those 
skilled in the art without departing from the scope of the invention. 



